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Abstract. Restricted non-linear approximation is a type of N-term approximation 
where a measure v on the index set (rather than the counting measure) is used to 
control the number of terms in the approximation. We show that embeddings for 
restricted non-linear approximation spaces in terms of weighted Lorentz sequence 
spaces are equivalent to Jackson and Bernstein type inequalities, and also to the 
upper and lower Temlyakov property. As applications we obtain results for wavelet 
bases in Triebel-Lizorkin spaces by showing the Temlyakow property in this set- 
ting. Moreover, new interpolation results for Triebel-Lizorkin and Besov spaces are 
obtained. 

1. Introduction 

Thresholding of wavelet coefficients is a technique used in image processing to com- 
press signals or reduce noise. The simplest thresholding algorithm Ti^{e > 0) of a signal 
/ is obtained by eliminating from a representation of / the terms whose coefficients 
have absolute value smaller than e. 

Although the thresholding approximants T^{^]^ are sometimes a visually faithful 
representation of /, they are not exact, and from a theoretical point of view an error 
is introduced if / is replaced by T^{^j\ Such errors have initially been measured in 
the L^— norm, but it is argued in that procedures having small error in LP ^ or 
as stated in the statistical community, small L^— risk, may reflect better the visual 
properties of a signal. Observe that in the usual thresholding the error is measured 
in the same space as the signal is represented, usually L^. 

A more general situation is considered in |[6] where the wavelet coefficients are 
thresholded from a representation of the signal in the Hardy space W ^ < r < oo 
(recall that W = U \i \ < r < oo), but the error is measured in the Hardy space 
-ff^, < p < oo. They show that this situation is equivalent to a type of nonlinear 
approximation, called restricted, in which a measure v on the index set of dyadic 
cubes of ^ is used to control the number of terms in the approximation. In the 
classical n— term approximation viff) = 1, Q E V (counting measure), and in [6] 

The article [6] provides a description of the approximation spaces in this setting 
in terms of certain type of discrete Lorentz spaces, as well as interpolation results 
for certain pairs of and Besov spaces. One of the novelties of this article is that, 
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although the error is measured in H^, the approximation spaces are not necessarily 
contained in H^. 

The theory of restricted nonhnear approximation was further developed in [20] con- 
sidering the case of a quasi-Banach space X, an unconditional basis B = {e/j/gx), and a 
measure u on the countable set V. They show that, in this abstract setting, restricted 
thresholding and restricted nonlinear approximation are linked to the p— Temlyakov 
property for u (see definition in [20] )• They also show that this property is equiv- 
alent to certain Jackson and Bernstein type inequalities and to have the restricted 
approximation spaces identified as discrete Lorentz spaces. The approach in [20] is 
that the approximation spaces are contained in X and, hence, not all results in [6] can 
be recovered. 

Denote by 5* the space of all sequences s = {s/j/g© of complex numbers indexed by a 
countable set P. In the present paper we study restricted nonlinear approximation for 
quasi-Banach lattices f G S (see definition in section [2?T]) . Given a positive measure u 
on V we define the restricted approximation spaces A^^{f, u), < C, <oo,0</i<oo, 
as subsets of S using u to control the number of terms in the approximation and / to 
measure the error (see section [52]) • 

Denote hj £ = {e/j/gxi the canonical basis for S. We use a weight sequence 
u = {ui}i^v, ui > 0, to control the weight of each ej. Discrete Lorentz spaces 
are defined as sequences s = {s/j/g© G S using the z/ distribution function of the 
sequence {ujSi}i^t> (see section [215]) . Here, r] is a function in W (see section [23]) more 
general than r]{t) = t^^^, < p < oo. 

It is shown in subsections 12.61 and 12.71 that the condition 




for all T C V, with z/(r) < oo, 771 e W and 772 G W+, is equivalent to inclusions be- 
tween Afi^{f, u) and £^5^^^j(u, u), and also to some Jackson and Bernstein type inequal- 
ities. When rfiit) = r]2{t) = t^^^, condition fll.O.ip is called in the p— Temlyakov 
property. 

Working with sequence spaces is not a restriction. Lebesgue, Sobolev, Hardy and 
Lipschitz spaces all have a sequence space counterpart when using the (^—transform 



([ID], [n]) or wavelets ([23], [26], [7], [I6], [21], P, [22]). More generally, the Triebel- 



Lizorkin, f^ ^., and Besov, 6^^, spaces of sequences (see section [2^91) allow faithful rep- 
resentations of Triebel-Lizorkin, Fp ,,(]R'^), and Besov, 5p ,,(]R'^), spaces (these include 
all the above spaces). When our results are coupled with the abstract transference 
framework designed in [13] we recover results for distribution or function spaces, as 
the case may be. One reason to consider such general setting, besides the obvious 
generalizations, is that measuring the error ||/ — T^{f)\\ in Sobolev spaces, where the 
smoothing properties of / — Te{f) are taken into account, may give a visually more 
faithful representation of /, than when measured in L^. Observe that two functions 
may visually be very different although they may be close in the norm. 

In subsection 12.101 we show that fll.O.ip holds when / = fpl^g-^ and ui = ||e/||^32 , 

with r]i{t) = r]2{t) = t^/P^ and z/(J) = |/|" if and only if a = p^{S2^ - 1.) ^ 1 or if 
a = 1 then pi = qi- When the results of subsection 12 . 6 1 and 12 . 71 are applied to this case, 
we show that restricted approximation spaces of Triebel -Lizorkin spaces are identified 
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with discrete Lorentz spaces, which coincide with Besov spaces for some particular 
values of the parameters (Lemma I2.10.4p . The results in [6] and [18] are simple 
corollaries. We also give a result about interpolation of Triebel-Lizorkin and Besov 
spaces (section I2.1ip with less restrictions on the parameters than those considered in 

The organization of the this paper is as follows. Notation, definitions, results and 
comments are given in section [2] which is divided in subsections 2.x with 1 < x < 11. 
In section [3] we prove the results stated in section [2J If a statement of a result is 
given in subsection 2.x, its proof can be found in subsection 3.x. Be aware that if a 
subsection 2.x only contains notation, definitions and/or comments, but no statements 
of results, the corresponding subsection 3.x does not appear in section 3. 

2. Notations, Definitions, Statements of Results and Comments 

2.1. Sequence Spaces. Let P be a countable (index) set whose elements will be 
denoted by I. The set V could be N, Z, ... or, as in the applications we have in mind, 
the countable set of dyadic cubes on M'^. 

Denote by S" = the set of all sequences of complex numbers s = {si}i^x> defined 
over the countable set P. For each / G we denote by ej the element of 5* with 
entry 1 at / and otherwise. We write S = {e/}/gx) for the canonical basis of S. We 
shall use the notation X]/er ^i^i^ F C "D, to denote the element of 5* whose entry is sj 
when / G F and otherwise. Notice that no meaning of convergence is attached to 
the above notation even when F is not finite. 

Definition 2.1.1. A linear space of sequences f G S is a quasi-Banach (se- 
quence) lattice if there is a quasi-norm in f with respect to which f is complete 
and satisfies: 

(a) Monotonicity: z/t G / and \sj\ < \ti\ for all I eT), then s G / and ||{s7}||^ < 
\\{ti}\\f 

(h) If s E f , then linin^oo \\si„Gj^^\\j = 0, for some enumeration J = {/i,/2, . . . }. 

We will say that a quasi-Banach (sequence) lattice / is embedded in S, and write 
f-^Sii 

lim ||s" - s|L = ^ lim = si V/ G V. (2.1.1) 

Remark 2.1.2. When £ = {e/}/gx> is a Schauder basis for f , condition (a) in Defi- 
nition \2.1.1\ implies that £ is an unconditional basis for f with constant C = 1. 

2.2. Restricted Non-linear Approximation in Sequence Spaces. In this paper 
V will denote a positive measure on the discrete set T> such that > for all / G P. 
In the classical A^-term approximation u is the counting measure (i.e. z/(/) = 1 for all 
/ G P), but more general measures are used in the restricted non- linear approximation 
case. The measure u will be used to control the number of terms in the approximation. 

Definition 2.2.1. We say that {f^v) is a standard scheme (for restricted non 
linear approximation) if 

i) f is a quasi-Banach (sequence) lattice embedded in S. 

ii) V is a measure on T> as explained in the first paragraph in this section. 
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Let (/, u) be a standard scheme. For t > 0, define 

^t,. = {t = Y.^ier.iy{r) <t}. 

Notice that T^t^u is not hnear, but + T^t^u C T,2t,u- 

Given s E S, the /-error (or /-risk) of approximation to s by elements of T^t^u is 
given by 

au{t,s) = a,y{t,s)f := inf ||s-t||^. 

Notice that elements s G S" not in / could have finite /-risk since elements of T^t^u 
could have infinite number of entries. 

Definition 2.2.2. (Restricted Approximation Spaces) Let {f,^) be a standard 
scheme. 

i) For < < oo and < /i < oo, A^^{f, v) is defined as the set of all s E S such 
that 

i/ti 



(^^ [tV,(t,s)]^y^ ^oo. (2.2.1) 



ii) For < ^ < oo and /i = oo, Al^{f, v) is defined as the set of all s E S such that 

M\a^ (fu) ■= supt^o-^(t,s) < oo. (2.2.2) 

Notice that the spaces A^^{f, v) depend on the canonical basis £ of S. When / are 
understood, we will write A^^^^) instead of ^^(/, i')- 

Remark 2.2.3. If s E f , using a,y{t,s) < \\s\\j, it is easy to see that 1(2.2. 1\) can he 
replaced by ||s||^ plus the same integral from 1 to oo. We need to consider the whole 
range < t < oo since we do not assume s G /. Similar remark holds for ^ = oo in 
112.2.^) . Nevertheless, the properties of the restricted non-linear approximation spaces 
are the same as the N-term approximation spaces (see [27j or [5]j. 

By splitting the integral in dyadic pieces and using the monotonicity of the /-error 
(Tt, we have an equivalent quasi-norm for the restricted approximation spaces: 

/ oo \ Vm 

MaU.)^[ E [2'^^^.(2^s)]M . (2.2.3) 



\k=—oo 



2.3. The Jackson and Bernstein type inequalities. It is well known the fun- 
damental role played by the Jackson and Bernstein type inequalities in non-linear 
approximation theory. Considering our standard scheme (/, u) we give the following 
definitions. 

Definition 2.3.1. Given r > 0, a quasi-Banach (sequence) lattice g G S satisfies the 
Jackson's inequality of order r if there exists C > such that 

a^{t, s) < Ct~^ \\s\\g for all s E g. 

Definition 2.3.2. Given r > 0, a quasi-Banach (sequence) lattice g G S satisfies the 
Bernstein's inequality of order r if there exists C > such that 

||t|| <cr||tL for allt EJ:t,ur] f. 
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We do not assume in the above definitions that g ^ f ■, but we need to assume 
t G T^t^u n / for Definition 12.3.21 to make sense. 

2.4. Weight functions for discrete Lorentz spaces. 

Definition 2.4.1. We will denote by W the set of all continuous functions t] : 
[0, oo) I—)- [0, oo) such that 

i) 77(0) = and \mit-*ooV{'^) = 00 

a) T] is non- decreasing 

Hi) 1] has the doubling property, that is, there exists C > such that rj{2t) < Crj{t) 
for all t > 0. 

A typical element of the class W is r]{t) = t^/*', < p < 00. The functions in the 
class W will be used to define general discrete Lorentz spaces. Occasionally, we will 
need to assume a stronger condition on the function 77 G W. For r/ G W we define the 
dilation function 

M^{s) = sup s > 0. 

Since rj is non- decreasing, M^(s) < 1 for < s < 1. 

Definition 2.4.2. We say that rj G W+ if i] E W and there exists Sq G (0, 1) for 

which M^(so) < 1. 

Observe that for rj G W+ and r > 0, r/'' G W+. Also, if r/ G W and r > 0, 
rr]{t) G W+. 

Lemma 2.4.3. Let rj G W+ and take sq as in the Definition \2.4-2\ Then, there exists 
C > such that for all t > 

00 

J2v{sit)<Cvit). (2.4.1) 

j=0 

Lemma 2.4.4. Given rj G W+, there exists g G C^,g G W+ such that g ^ rj and 
g'{t)/g{t) ^ l/t, t > 0. 



2.5. General Discrete Lorentz Spaces. We will define the discrete Lorentz spaces 
we will work with. First, we recall some classical definitions (see e.g. [8] or [3]). 

For a sequence s = {si}i<=v G S indexed by the countable set V, the non-increasing 
rearrangement of s with respect to a measure z/ on P is 

s*(t) = inf{A > : z/({J G V : \si\ > A}) < t}. 

For rj G W, u a measure on P, and fi G (0, 00], the discrete Lorentz space £^(z/) is 
the set of all s = {s/j/e© G S such that 

/■°° dt\^^'^ 

[r,{t)sl{t)f-^ <oo, 0</i<oo (2.5.1) 



and 



:= sup?7(t)s*(t) < 00. 
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If T]{t) = t^/P, 1 < p < oo, then £^(z/) = {v) are the classical (discrete) Lorentz 
spaces. For p = fi, i^'^^i') = ^^(z^), < p < oo, are the spaces of sequences s E S such 
that 



Notation. For ^ > and r] eW, r]{t) = t^ri{t) G W+ and £^(z/) will be denoted by 

Proposition 2.5.1. Let r/ G W and v a measure on P. For a sequence s = {si}i(=v G 
S we have 

Me--(u) ~ supA?7(z/({/ G V : > A})). 

" ^ ' A>0 

Moreover, if < fx < oo and f] G W+ 



(^l^^[Xvi'^{{IeV:\sj\>X}))r^^ 



A sequence u = {uj}j(zt> G S such that Uj > for all / G will be called a weight 
sequence. 

Definition 2.5.2. Let u = {w/j/gD be a weight sequence and v a positive measure as 
defined in Suhsection \2.^ For < /i < oo and rj eW define the space i!^{u, v) as the 
set of all sequences s = Xl/ec ^i^i ^ ^ such that 

These spaces will be used in Subsections 12.61 and 12.71 to characterize Jackson and 
Bernstein type inequalities in the setting of restricted non-linear approximation. For 
applications (see Subsections I2.81|2?TT|) we shall take uj = ||e/||^,/ G V, where g is a 
quasi-Banach (sequence) lattice. 

Lemma 2.5.3. Let u and v as in Definition \2. 5. B and write lr,u = X]/gr '^^^^i^ V cT> 
and z/(r) < oo. 

(a)Ifr^e^, ||lr,u||,^(,,,)=r7(Kr)). 

(h) If < < oo and T] e W, || lr,u||£M(^ ^) > vi^^O^)), andzfrj G W+, || lr,u||£M(^ ^) ~ 

^(KH). 



2.6. Jackson type inequalities. We give equivalent conditions for some Jackson 
type inequalities to hold in the setting of restricted non-linear approximation. Our 
result generalizes those obtained in [6J and [20] for restricted non-linear approximation, 
as well as those obtained in [12,\ and ^2] for the case z/(J) = 1 for all / G P (the 
counting measure). 



Theorem 2.6.1. Let {f,jy) be a standard scheme (see Definition \2. 2. l\) and let u = 
{ui}iev be a weight sequence. Fix ^ > and ji G (0,oo]. Then, for any function 
rj G W+ the following are equivalent: 

1 ) There exists C > such that for allT dV with z/(r) < oo 



lev 



RESTRICTED NON-LINEAR APPROXIMATION IN SEQUENCE SPACES 7 

3) The space £^^^(u, u) satisfies Jackson's inequality of order ^, that is, there exists 
C > such that 

a^{t, s)f < Ct-^ l|s||^M^(u_^) , for all s G f^_,,(u, v). 

Taking 7]{t) = t^/P, < p < oo, and uj = in Theorem 12 .6 .1^ condition 1) 

is called in [20] the (upper) p-Temlyakov property for /. In this case, £|^(u, i/) = 

£'?''^(u,z/) withi = e + i. 

Taking u as the counting measure on I) we recover Theorem 3.6 in [T5] from Theorem 
[2X11 



2.7. Bernstein type inequalities. We give equivalent conditions for some Bernstein 
type inequalities to hold in the setting of restricted non-linear approximation. This 
result generalizes those obtained in [0] and [20] for restricted non-linear approximation, 
as well as those obtained in [TO] and [TB] for the case z/(J) = 1 for all I E V (the 
counting measure). 

We first begin with a representation theorem for the spaces v4^(/, z/). The proof 
follows that in [27] replacing the counting measure by a general positive measure u. 

Proposition 2.7.1. Let (/, z^) be a standard scheme (see Definition \2.2.1\) . Fix > 
and n G (0, oo]. The following statements are equivalent 

z;sg4(/,z/). 

a) There exists Sk G T,2k^^r\f,k G Z, such that s = Xlfcl-oo ^fc O'lT'd {2^^^ \\sk\\jr}kez ^ 

r(z). 

Moreover, 



inf 



where the infimum is taken over all representations of s as in ii). 

Theorem 2.7.2. Let (/, z^) be a standard scheme (see Definition \2. 2. l\) and let u = 
{w/}/er> be a weight sequence. Fix ^ > and ji G (0,oo]. Then, for any function 
f] eW the following are equivalent: 

1) There exists C > such that for allV <zV with z/(r) < oo, 



^^(KH) < 



lev ^ 



f 



2) The space ^^^(u, z/) satisfies Bernstein's inequality of order S,, that is, there exists 
C > such that 



i|s||^M^(^ ,,) < Ct^ ||s||^ for all s G S^,^ n /. 
5;4(/,z/)^£^^_^(u,z/). 

Taking rfit) = t^^P,0 < p < oo, and uj = ||e/||^ in Theorem I2.7.2[ condition 1) 
is called in [20] the (lower) p-Temlyakov property for /. In this case, £^^(u, z^) = 



'''^fu, u) with i 
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Theorem 12.7.21 generalizes Theorem 5 in [20j for a standard scheme. The proof of 
this theorem does not use the theory of real interpolation of quasi-Banach spaces; we 
will, however, make use of it to shorten our proof. 

Taking v as the counting measure on T> we recover Theorem 4.2 in |l5j from Theorem 

EZl 

2.8. Restricted non-linear approximation and real interpolation. It is well 
known that A^-term approximation and real interpolation are interconnected. If the 
Jackson and Bernstein's inequalities hold for v = counting measure, A^-term approx- 
imation spaces are characterized in terms of interpolation spaces (see e.g. Theorem 
3.1 in P or Section 9, Chapter 7 in [S]). 

As pointed out in [0] the above mentioned theory can be developed in a more general 
setting. In particular, it can be done in the frame of the abstract scheme we have 
introduced in subsection 12. 2[ Below we state the results we need in this paper. The 
proofs are straight-forward modifications of those given in the references cited in the 
first paragraph of this section. 

Theorem 2.8.1. Let {fiv) he a standard scheme. Suppose that the quasi-Banach 
lattice g G S satisfies the Jackson and Bernstein's inequalities for some r > 0. Then, 
for < ^ < r and < fi < oo we have 

It is not difficult to show that the spaces Ag{f, z/), < r < oo, < g < oo, satisfy 
the Jackson and Bernstein's inequalities of order r, so that by Theorem 12. 8. ![ 

Aiif,u) = {f,Alif,u))^^^^^ 

for < ^ < r and < /i < oo. From here, and using the reiteration theorem for real 
interpolation we obtain the following result that will be used in the proof of Theorem 

Corollary 2.8.2. Let < ao, ai < oo,0 < q, qo, gi < oo and < 6 < 1. Then, 

(^;°(/, z/), ^^^H/, ^)),,, = A^if, « = (1 - e)a, + ear 
for a standard scheme (/, z/). 

2.9. Sequence spaces associated with smoothness spaces. A large number of 
spaces used in Analysis are particular cases of the Triebel-Lizorkin and Besov spaces. 

Given sgM, 0<p<oo, and < r < oo, the Triebel-Lizorkin spaces on are 
denoted by F^^ := Fp^{W^) where s is a smoothness parameter, p measures integra- 
bility and r measures a refinement of smoothness. The reader can find the definition 
of these spaces in [HI [T2]. Lebesgue spaces L^iW^) = 2, 1 < p < 00, Hardy spaces 
HP{R'^) = F°2, < p < 1, and Sobolev spaces W^{R'^) = F^^^ s > 0, 1 < p < 00, are 
included in this collection. 

Given sG M, 0<j9, r<oo, the Besov spaces on are denoted by 5^^, := 5^,^(M'^) 
with an interpretation of the parameters as in the case of the Triebel-Lizorkin spaces. 
These spaces include the Lipschitz classes (see [T2]). 
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There are characterizations of and B^ ^ in terms of sequence spaces. Such 



p,r 



characterizations were given first in using the (^-transform. Wavelet bases with 
appropriate regularity and moment conditions also provide such characterizations. 

A brief description of wavelet bases in M'^ follows. Let V be the set of dyadic cubes 
in R'' given by 

Qj-fc = 2-^([0, 1)^ + k), J eZ, ke Z^. 

A finite collection of functions ^ = {ip'^^\ . . .,ip'^^^} C ^^(R'^) with L = 2 
(orthonormal) wavelet family if the set 



1 is an 



W := := 2'^^('^{2^x - k) : Q,,^ e V, i = 1,2, . . . , L} 



.3d 



is an orthonormal basis for //^(M*^). This is the definition that appears in [23]. The 
reader can consult properties of wavelets in [26], [7], [16] and [21]. 

Definition 2.9.1. Given sgR, 0<p<oo and < r < oo, we let f^^ he the space 
of sequences s = {sq}qi^x) such that 



where Xq 



-l/r 



-s/d+l/-r-l/2 



Sq\x'q\-)) 



l/r 



< OO 



LP 



= Xq(') IQI '^'^ (^i^d, Xq{') denotes the characteristic function of Q. 
Definition 2.9.2. Given s G R, < p, r < oo, we let b^^ be the space of sequences 
s = {sgjQev such that 




r/p 



1 



sqIY 



< OO 



with the obvious modifications when p,r = oo. 

With appropriate conditions in the elements of a wavelet family \E' = {'ip^^\ 



2^^ — 1) it can be shown that W is an unconditional basis of F^,, or B^.^ and if 



shi^o\ then 



^QeV'^Q'yQ ' 



QeT>\ 



and 



Ell {-4} 



(2.9.1) 



1=1 



Conditions on \E' for these equivalences to hold can be found in [SB], [IS], [I], [22], [23] ■ 
When a wavelet family \I' provides an unconditional basis for or B^ ^, with equiv- 
alences as in (12.9.11) . we shall say that \E' is admissible for F^^ or B^^, respectively. 

The equivalences (12.9.11) allow us to work at the sequence level. We shall drop the 
sum over I since it only changes the constants in the computations below. The results 
proved for sequence spaces f^ ^. or 6^ can be transferred to ^ or B^ ,^ by the abstract 
transference framework developed in [T3] . 

We notice that the Triebel-Lizorkin and Besov spaces characterized as in (12.9.11) are 
called homogeneous, been often denoted by F^ and 5*^. The non- homogeneous case 
requires small modifications. Also minor modifications will allow for the anisotropic 
spaces as considered in [13], or the spaces defined by wavelets on bounded domains. 
We restrict ourselves to the cases characterized by (12.9.11) . 
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2.10. Restricted approximation for Triebel-Lizorkin sequence spaces. As con- 
sequence of the theorems developed in Sections 12.61 and 12.71 we will obtain results for 
restricted approximation in Triebel-Lizorkin sequence spaces. When coupled with the 
abstract transference framework developed in |T3], our results generalizes those in [6] 
and, with minor modifications, those obtained in |18] . 

Lemma 2.10.1. Let T <ZV (not necessarily finite), x G Ug^rQ; (I'fT'd 7 7^ 0. Define 

Qer 

i)lf'~f>0 and there exists , the biggest cube in T that contains x, then >S'p(x) ~ 
a) If 'J < and there exists Q^, the smallest cube in T that contains x, then 

sux) ^ xqM = ■ 

The smallest cube from T that contains x G Ug^rQ has been used by other 
authors in the context of non-linear approximation with wavelet basis (see [T7], [B], 
[T3] . [E]). As far as we know, the biggest cube from T that contains x G Ug^rQ 
has not been used before. 

Theorem 2.10.2. Let Si,S2 G M, < pi,P2 < oo, < qi,q2 < oo. For a G M and 

T cV define UaiX) = J^ger \Q\°' ■ Suppose UaiX) < oo. Then, 

^ K{T)]'/^' (2.10.1) 

JPl .Ql 

if and only if a 1 and a = pi( ^^~^^ — ^) + 1 or a = 1, ^^-^ = ^ and pi = qi. 

Theorems 12.6.11 and I2.7."2] with T]{t) = t^^^^ and ug = ||eQ||^s2 together with 
Theorem 12 .10.21 show that non-linear approximation with error measured in fp^ when 
the basis is normalized in fp^^g^ is related to the use of the measure faiQ) = IQT; 
Q & T>, a = Pi{^^^^ — ^), to control the number of terms in the approximation. 
Notice that no role is played by the second smoothness parameters gi, g2- 

Theorems 12.6.11 and 12.7.21 together with Theorem 12.10.21 also allow us to identify 
the restricted approximation spaces in the Triebel-Lizorkin setting as discrete Lorentz 
spaces. 

Corollary 2.10.3. Let Si,S2 G M, < pi,p2 < oo, < qi,q2 < oo and define 
« = - i) + 1- ForT gV define z/«(r) = Eger IQI"- Let ^ > and 

/i G (0,cx)]. If a ^ 1, 

Al{f;ig^,u^) = r'^in,u^), 
where ^ = ^ + ^ and u = {||eQ||^s2 jge©- //a = 1 the result holds with pi = qi. 

For particular values of the parameters, the discrete Lorentz spaces that appear in 
Corollary 12.10.31 can be identified as Besov spaces. 

Lemma 2.10.4. Let si,S2 G M, < pi,p2 < oo, < g2 < oo and define a = 
Pi{^^ - ^) + 1. ForT cV define z/«(r) = J^ger IQl" ■ Given r G (0, oo) we have 

(with equal quasi-norms) where u = {||eQ|L32 }q£V and 7 = Si + — — )(1 — a). 



Qer 



en ^"2 

JP2-12 
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Remark 2.10.5. // we consider the point of view of [20\, then we can only prove 
£'^'^(u, Ua) = b'^^n fplq-^ and the equivalence of quasi-norms holds if we take in 
the right-hand side. 

When T < pi and ^~7 = ^~^^^^'5 known that hl.^ ^ fpugi (^^^ IIS] or 
This situation occurs when a = (the counting measure) but it is not true in our 
more general situation. 

The following result identifies certain non-linear approximation spaces in the re- 
stricted setting, when the error is measured in Triebel-Lizorkin spaces, as Besov spaces. 
It is obtained as an easy corollary to Lemma I2.1U.4I and Corollary 12.10.31 

Corollary 2.10.6. Let si,S2 & M.,0 < pi,p2 < oo,0 < qi < oo and define a = 
P^i"^ - i) + 1- PorT CV define z/„(r) = ^q^f 1^1"- Given ^ > define r by 

Al{fplg^,h'a) = &r,r (equivalcnt quasi-norms)., 
where 7 = Si + (i^(l — a). If a = 1 the result holds with 7 = Si and pi = qi. 

Remark 2.10.7. If we were to apply Theorem 1 in [20] we will obtain A\{fpl u, z/^) = 
65^ ,- n fpl^q^ with equivalence of quasi-norms, as in Remark \2. 10. 5[ 

The results obtained in [B] for restricted non-linear approximation with wavelets 
in the Hardy space H^, < p < 00, when the wavelets coefficients are restricted 
to H^, < r < 00, are simple consequences of the above results and the abstract 
transference framework developed in [L3l . To see this, notice that the sequence spaces 
associated to and {r,p as above) are g and /°2, respectively. 

Thus, for a wavelet basis W = {ip'q : Q G V,i = 1, . . . , L}, {L = 2'^ — 1) admissible 
for HP and Bl^, 

AUHP,}V,u^) = BI^, (2.10.2) 
where 7 = r defined by ^ = ^ + and a = 1 — p/r{^ 1). This is Corollary 6.3 

in [6]. Notice that (if^, W, //„) corresponds to an approximation space where the 
wavelet coefficients are normalized in H^. In the above notation we have emphasize 
that the approximation spaces are defined using wavelet basis. 

In this situation. The Jackson and Bernstein's inequalities (Theorems 5.1 and 5.2 
in [B]) follow from f l2.10.2p and the fact that the approximation spaces always satisfy 
the Jackson and Bernstein's inequalities. 

The other situation considered in [6] is i?p := -Bp p, < p < 00, when the wavelet co- 
efficients are restricted in if^, < r < 00. In this case, the sequence spaces associated 
to = and if are fpp and /°2, respectively. Corollarv 12.10.61 then produces 

AiiBp,W,u^) = Bl^, (2.10.3) 

where 7 = r defined by ^ = ^ + with z/q and W as before. This is more 
general than Corollary 6.1 in [6] and a comparison with f l2.10.2p proves immediately 
a more general version of Theorem 6.3 in [6j. Of course, the Jackson and Bernstein's 
inequalities of Theorems 5.4 and 5.5 in [H] also follow from our results. 

To show an example not treated in [B] consider the wavelet orthonormal basis W = 
: Q eV, i=l,...,L} {L = 2'^-l) admissible for the Sobolev space W|, s > 0. 
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We want to measure the error in W2 but we restrict the wavelet coefficients to L^. 
Since the sequence spaces associated to M/| and are /I2 and /2 2, Corollary 12. 10.61 
and the abstract framework of [13] gives 

where 7 = s + d^{l — a), a = —2s/d and r defined by ^ = ^ + |. 

We remark that defining appropriate sequence spaces, a little more work will show 
the results proved in [18] for the anisotropic case. 

2.11. Application to Real Interpolation. Once the restricted approximation spaces 
for Triebel-Lizorkin sequence spaces have been identified (see Corollary 12. 10. 6p we can 
use Theorem 12.8.11 to obtain results about real interpolation. This method has been 
used before (see ^ or [13] )• But in the classical case, the parameters of the spaces 
interpolated are restricted. With the theory of restricted approximation we will prove 
interpolation results for a much larger set of parameters. 

Theorem 2.11.1. Let s e R, < p < 00, < q < 00 

7 7^ s (7 G M) we have 

Remark 2.11.2. Although the Theorem is presented as a result about interpolation 
of Triebel-Lizorkin and Besov (sequence) spaces, it is a result about interpolation of 
Triebel-Lizorkin sequence spaces, since b1^ = f^^. Thus, the result can be stated as 

Remark 2.11.3. Notice that we do not need the restriction ^ — - = ■§ — - characteristic 

a T dp 

of this type of results when classical non-linear approximation is used (see e.g. [9j or 

m)- 

Remark 2.11.4. By the transference framework designed in [13j, the result of The- 
orem \27ll.l\ can be translated to a result for (homogeneous) Triebel-Lizorkin spaces. 
The non-homogeneous case and the case of bounded domains can also be obtained with 
minor modifications in the proof. 

Remark 2.11.5. The merit of Theorem \ 2. is that proves results for a large set 
of parameters using the theory of approximation. Nevertheless, many (but not all, as 
far as we know) have already been proved. One can read from Theorem 3.5 in [4j the 
following result: 

( p«o zpsi \ _ -ps _ T^s r2 1 1 2) 

\ Po,qo^ pimJ e,p p^p p,p y^.Li.z,) 

when Pi < qi, i = 0,1, ^ = + s = (1 — 9)sq + 9si and Sq 7^ Si. Comparing 
with 112.11.1]} we see that l[2.11.2\) has a larger set of parameters in the second space, 
while l[2.11.1\) does not have the restriction p < q that is required in 112.11.2^} . Both of 
these shortcomings are due to the methods of the proofs. On the other hand. Theorem 
2.42/1 (page 184) of [28] shows h2.11.2\) without pi < qi but assuming 1 < pi,qi < 00. 



For 0<T<p,0<9<l and 
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3. Proofs 

3.4. Weight functions for discrete Lorentz spaces (proofs). 

Proof of Lemma 12. 4. 31 Let S := M^(so) < 1. By definition of we have 

1>5>!Ml1R foraU j = 0,l,2,... 
riislt) 

Therefore, 

OO CO ^ 

j=0 j=0 



Proof of Lemma 12.4.41 Define g{t) = ^rfs. With sq as in Definition |2X2] 
9it) = E/' '^ds<J2v{sit)hg{s,')<Cv{t)\og{s,') 
by Lemma [2.4.31 (C = yz^, see the proof of Lemma [2. 4. 3p . On the other hand 
g{t) > [ > r]{t/2) log 2 > Dri{t) log 2 

Jt/2 ^ 

by the doubling property of r/. This shows 

Civit) < g{t) < C^vit), t e (0, oo) (3.4.1) 

with < Ci < 6*2 < OO. As an alternative proof one can see that rj satisfies the 
hypotheses of Lemma 1.4 in [2T] (p. 54) to conclude g ^ rj. The function g is 
clearly non-decreasing and (13.4. ip shows that g G W. It is clear that g & with 
g'(t) = r]{t)/t. Thus 

g'jt) v{t)/t 1 
git) r,{t) f 

It remains to prove that g G W+. To prove this, observe that a function 77 G W is an 
element of W+ if and only if 

t^o+ log t 

{i^ is called the lower dilation (Boyd) index of 77 - see [3]). Using (13.4. ip 
t^o+ \ogt t^o+ \ogt t^o+ \ogt 



and, similarly 



log(gM,(t)) 



in < lim 

t-^o+ log t 



Thus, ig = ir, > which proves g G 



14 EUGENIO HERNANDEZ AND DANIEL VERA 

3.5. General discrete Lorentz spaces (proofs). 

Proof of Proposition 12.5.11 The case fi = oo follows from part ill) of Proposition 
2.2.5 in [S]. For < /i < oo, let w{t) = [r]{t)Y/t, < t < oo. Writing A^(t,s) = 
z/({/ G P : > t}) for the distribution function of s with respect to the measure u 
and W(s) = w{t)dt, < s < oo, part ii) of Proposition 2.2.5 in [5] gives 

\\^kiu)=[l /it^W(A.(t,s))-j . 

Since rj G W+, r]^ satisfies the hypothesis of Lemma 1.4 in [21] (p. 54) so that we 
conclude 

w{s) = r "^dt ^ \n{s)f 

Jo t 

(see also the proof of Lemma [2.4.41 and the comment that follows Definition I2.4.2p . 
This proves the result. ■ 

Proof of Lemma I2.5.3L (a) Writing lr,u = X]/gi) -^i^i have sj = uj^ for all 
/ G r and s/ = if J P. Thus, ujsi = 1 for all / G P and uisj = if / ^ P. This 
implies 

By Definition 123:2] 

Ur,u\\e--(uu)= sup T]{t) =r]{u(T)). 
" o<t<i.{r) 

(b) Using [375?T] we have 

> r]{u{T)/2)\og2>Cr]{u{T)) 

since t] is doubling. For the reverse inequality, since rj G W+, by Proposition 12.5. ll we 
obtain 

/ d\\ 



3.6. Jackson type inequalities (proofs). 2) ^ 3) This is immediate since A^^iy) 
A^^{i') and 3) is equivalent to ■^^,^(u, v) > A^^{f^ u). 

3) =^ 1) Let < So < 1 be such that M^(so) < 1 as in the definition of ?7 G W+. 
Let P C P with i/(P) < oo and write Ir := lr,u = Xl/er -^^ Lemma 1 in [20] (see 
also the proof of Theorem 2.1 in p^), for Aq = P C P one can find a subset Ai C Aq 
with i^(Ai) < sqv{Kq) such that 

II Uo - IaiII / ~ (7^{squ{Ko), Iao). 

We repeat this argument to find nested subsets 

P = Ao D Ai D . . . D Aj D Aj+i D . . . 
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such that i/(Aj+i) < sou^Aj) and 

II - 1a,+i||^ ~ a^(soz/(Aj),lA,), J = 0, 1,2, ... 
By the p-power triangle inequahty for / we get 
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iirii; < 



IP 



^<(soz/(A,),1a,). 



j=0 j=0 

Using the hypothesis and Lemma 12.5.31 we obtain 

a,(soz^(A,-),lAj < C[sou{Aj)]-^ ||1aJ|^, ^ r/(z/(A,-)) 

Concatenating these inequahties we deduce 





oo 


1/P 


OO 


i/p 


Irll, < 




< 


E^''(^oKAo)) 





< r^(KAo)) = r^KH) 

by Lemma [2. 4. 3[ since ?7 and rjp belong to W+. 

1) =^ 2) By Lemma [2.4.41 we may assume i] E and r]'{t)/r]{t) ^ 1/t, t > 0. We 
start by bounding (T^(t,s) for s G £^^(u, i/). Recall that d := {s/M/j/gi? £ ^( qi^)- 
Since z/({/ e P : > d*(t)}) < t we have 



(Ti,(t, s)= inf lis — til r< 



5Z 

l«7S7|<d;(t) 



For j = 0, 1,2, . . . let A^ = {/ e P : 2-^-M*(t) < |s/M/| < 2-M*(t)}. The p-power 
triangle inequality and the monotonicity property of /, together with the hypothesis, 
imply 



j=0 



J2 s/e/ 



/ 



E 

i=o 



SlUi — 

/eA, 



< c5^[2-M:(t)]V(KA,)) 



< " A^[r/(//({/ G 1^ : \sjuj\ > X}W^. 

Applying part 2 of Lemma 2 in [20] with F(A) = y and G(A) = [vWY yields 

p p Jt 



ds 



where we have used ri'{s)/ri{s) ^ 1/s. Therefore 
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Thus, 

(if r 

[t^r,{t)d:{t)f- + 
:= I + 11. 

The first term, /, is precisely ||s||^m ( y For // use Hardy's inequahty (see [3], p. 124) 

with a p such that /i/p > 1 (notice that this is always possible since if / satisfies 
the p-power triangle inequality it satisfies the p'-power triangle inequality for any 
< p' < p) to obtain 

< 

This proves the result. 



K{s)v{s)r-] 
t ^ J 



dt 
T 



1 rco J -| 1/m 

Jo . 



3.7. Bernstein type inequalities (proofs). 

Proof of Proposition 12.7. 11 i) =^ ii) Let s G Af^^f,^). Choose ipk E Yj2k-\^y 

such that ||s — < 2cr,^(2'^~^, s). Let s^ = ^pk — ^Pk~i, so that s^ G Since 
s G A^^{f, u) we have (7,^(2''^^, s) — )• as A; — )■ oo; the assumption f ^ S implies 

lim = s in D (term by term). 

k—^oo 

On the other hand limfc_j._oo v^fc = since i/(supp ipk) — )■ as A; — )■ — oo. Thus, 



Now, 



Therefore, 



s = lim v?fc = Sfc. 

A;— >-oo ' 
fc=— oo 



|Sfe||j < ||s - ipkWf 



|s-v^fc-i||;<2-2^[a,(2'=-^s)]^. 



5^[2^-^ ||s,||/ < C5^[2'=^a.(2'=-^s)]^ ^ llsli;;, 



by the discrete characterization of the restricted approximation spaces given in Sub- 
section [2]2j It is easy to see that the result also holds for p = oo. 

ii) =^ i) Observe that Ylt^-oo^k E ly since each s^ G ^2'',u- Take p such that 
< p < p and satisfies the p-power triangle inequality. We have 



< 



k=£ 
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With p = /i/p > 1, (here < p < oo) and m > such that u < we have 

oo oo oo 
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^=-oo 
oo 



-oo k=£ 



\P\p 



£=-oo k=i 

oo oo oo 

< 2^«^(^2-''"P')P/p'(^2''"P||sfc||J) 

£=-oo k=e k-- 

(oo 
^2'="P||sfc||J 
fc=£ 



k& 



l=-oo 



k& 



Since the last expression is finite by hypothesis, we have proved s G ^^(/, z/) for 
< /i < oo. For /i = oo we have 



^ sup2^V,(2^s) < sup2^«(y ||sfef.)i/^ 

k=l 

oo 

= sup2^«(V2-'=«''2'=«^||sfef.)i/^ 

oo 

< (sup2'=« \\sk\\^)s\x^2^^CY2'^^PY'p ^ sup2^-« ||sfc||^, 



kez 



Proof of Theorem 12. 7.2L 1) =^ 2) Let s e T^t,iy n / and write s = {sjji^v Given 
< r < z/(r) choose A,- = {/ G F : |m7S/| > d*(r)} where d = {w/S/j/gD. We have 
r < z/(A^) (see (4) in [20] or [2]). Applying the hypothesis 1) and the monotonicity 
of / we obtain 



Uj 

leAr 



< 



/eAr 



< 



Since z/({/ G P : |s/M/| > 0}) = z/(F) < t we have d*(r) = for r > t. Thus, 



/ [THr)d:{r)r-<\\sfJ r^'^-^&M'; 

Jo Jq T 



The case /i = 00 is treated similarly. 

2) =^ 1) Let Ir := lr,u = S/gr fj ^^"^ ^(^) ~ ^' ^^^^ £ Sj^i,. We may assume 
Ir e /, since otherwise the right hand side of 1) is 00, and the result is trivially true. 
Hj^othesis 2) gives 

l|lr||^>r«||lr||,M^(„,,)>r^(Kr)), 
where the last inequality is due to Lemma [2.5.31 
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3) 2) For s G ^t,u H /, a^(r, s) = if r > t. Thus, by 3) 



1/m 



where we have used <j^{t, s) < ||s||^ for all r > 0. 

2) =^ 3) We have already proved that 1) 2); since 1) does not depend on ^,yU, 
then 2) holds for all ,^ > and all G (0,oo]. For any ^ > take p such that 
£^^(u, u) satisfies the p-power triangular inequality. By Proposition 12.7. 11 we can find 

Sjt G ^2'',u f , k & Z, such that s = Ylkez (in and 



Applying hj^othesis 2) to ^^^(u, i^) we obtain 



This means that for fi G (0, oo] and any ^ > we have the continuous inclusion 

A%u)^iliu,u), (3.7.1) 

where p is the exponent of the p-power triangle inequality for ^|^(u, i^)- From Corol- 
lary ESS for ^ = (^0 + ^i)/2 and any p G (0, 1] we have 

Applying (13.7.11) with ^ = first, then ^ = and p = min{po,Pi} we obtain 

= (4°(^),4H^))lA. ^ iilJu,u),il^{u,u))y,,, = il^iu,u) 

where the last equality is a result in real interpolation of discrete Lorentz spaces that 
can be found in [22] (Theorem 3). ■ 



3.10. Restricted approximation for Triebel-Lizorkin sequence spaces (proofs). 

Proof of Lemma 12.10.11 i) It is clear that IQ^l^ XQ'^i^) ^ ^ri^) since the right 
hand side of this inequality contain at least the cube (and possibly more). For 
the reverse inequality we enlarge the sum defining S^{x) to include all dyadic cubes 
contained in Q^. Therefore, 

oo oo 

QcQ^-.QeV j=0 j=0 



since 7 > 0. 
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ii) It is clear that \Qx[' XqS^) ^ Sri.^) since the right hand side of this inequahty 
contains at least the cube Qx (and possibly more). For the reverse inequality, we 
enlarge the sum defining 5'p(x) to include all dyadic cubes containing Q^- Therefore, 

oo oo 

QDQ^-.Qe'D j=0 j=0 

since 7 < 0. ■ 

Proof of Theorem 12. 10.21 We start by proving (12.10. ip . Write /i := fplg^ and 
/2 := fp2q2 simplify notation in this proof. By Definition 12.9.11 we have ||eQ||^_^ = 
IQl'^^M+^P^-y^ and 

i/pi 



-| pi/91 



.Qer 



'91 



\Q\ 



-gi/p2 



dx 



.Qer 



pi/qi 



i/pi 



dx 



(3.10.1) 



Consider first the case a > 1. In this case, since //^(r) < 00, the biggest contained 
in r exists for all x G Uq^rQ- Applying Lemma r2.10.lt part i), first with 7 = ^^Qi > 
and then with 7 = 0; — 1>0, we obtain 

pi/91 



LQer 



"1 Xq{x) 



la-l 



Qer 



X) 



for all X G UggrQ- From f l3.10.ip we deduce 



Qer ll^'3ll/2 



i/pi 



Qer 

i/pi 



^Qer 



Consider now the case a < 1. If a < 0, since UaiX) < 00, the smallest cube Qx 
contained in F exists for all x G Uq^rQ (notice that a = is the classical case of 
counting measure). If < a < 1 we can show that the set Ea of all x G UggrQ for 
which Qx does not exists has measure zero. To see this, write Vk = {Q & V : \Q\ = 
2~^'^, k G Z}. Then, for all m > 0, C Ufc>„ UgernOfc Q] therefore 

fc>m QernBfc k>m Q^rnVk 

< z/„(F) Y 2-'^'^(^~") ^ i^„(F)2-™'^(^-") 

k>m 



since 1 — a > 0. Letting m — )■ cxd we deduce |ii^Q,| = 0. 
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Apply Lemma r2.10.H part ii), first with 7 = ^^Qi < and then with 7 = a — 1 < 



to obtain 



.Qer 



x] 



pi/qi 



Qer 



X] 



for all X G UggrQ if a < and all x E ^QerQ \ -Eq if < a < 1. In any case, from 
flH.lO.ip we deduce 



E 



Qgp II VII/2 



1/pl 



1/pl 



Qer 



^Qer 



i/pi 



For a = 1 the set Ei of all x G Ug^rQ for which exists has also measure zero. 
Indeed 

k>mQ&rnVk k>m 

and the last sum tends to zero as m — )■ 00 since they are the tails of the convergent 
sum Y.k>i ^^i^ ^ ^fc) < z^iir) < 00 . 

Suppose now that fl2.10.ip holds. For G N and L = 2' consider the set r^r^L = 
{[0, L]-^ + Lj : J G N"^, < IjI < N} of A^'^ disjoint dyadic cubes of size length L. For 



this collection we have 



(3.10.2) 



Also 



SI ix) 



"I Pl/91 



dx 



i/pi 



with 7 



' S2—S1 i_ 

- d p2 



qi . Since S^^^{x) = L'^^ T^t^l ^q(^) = L'^'^Xio,nl]4x) we obtain 



(3.10.3) 



Choose AT, A^' G N, L = 2', L' = 2'' such that L'^N = {L'^N' so that f l3.10.2p implies 
z^a(r7v,L) = yc{TN',u) ■ By fl2.10.ip and fl3.10.3p we deduce 



1 . 



This forces — = or equivalently ^^-j^ — - = as desired. 

pi ' ^ ■'a P2 pi 



<?i 



For a = 1 we still have to prove that pi = qi. Let A^ G N and F^v = {Q C [0, l]'' : 
2-^'^ < \Q\ < 1} . We have ui(Tn) = N and 



E 



QeTM II ^^11/2 



pi/gi 



i/pi 



N^/"' . (3.10.4) 
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For the same N eN take fjv = {[0, l]'^ + M : < j < N} so that z/(fjv) = and 

i/pi 



E 



1/2 



X[o,N]x[o,i]''-^{x)dx) = N^^P 



(3.10.5) 



/i 



By (I2.1U.1I) apphed to Tn and f together with (l3.1U.4l) and (I3.1U.5|) we obtain N^/'^^ ^ 
A^i/Pi. This forces Pi = qi as we wanted. ■ 

Proof of Corollary [2.10.31 Apply Theorems EXU and E72] to / = f^l^^, u and 
z/q, as given in the statement of the corollary, and with r]{t) = t^^'^'^. ■ 

Proof of Lemma I2.10.4L Let /2 := fp^q^ to simplify notation. Since ||eQ||^_^ = 
\Qr^/'^'/^^''/' = |g|-7/'^+(i-)/-V2 , ^ ^^^^ ^^3^ have 



lr = ^(u,iyc«) 



Qll /alQe© 



5^ llsQegllJ^ \Q\' 



Qev 

7/fl!+(l-Q)/r-l/2 mia/TN 



\Qrr 



Qev 



3.11. Application to real interpolation (proofs). 

Proof of Theorem I2.ll.li Write ^ = \/t — 1/p > and choose a ^ 1 such 
that 7 = s + (1 — a)C^d {i.e. a = 1 — -jj-), which is possible since 7 7^ s. Once a 
is chosen, take S2 G M in such a way that a = p{^^j^) {i.e. S2 = s + ^). Theorem 
I2.1U.2I shows that f^g satisfies 1) of Theorems I^XTl and flJTH with ri{t) = f/P, for 
the "normalization" space /2 := and z/^ (notice that a = p{^^j^) is the condition 
required in Lemma l2.1U.4p . Thus, the space i'^''^{u,Ua) satisfies the Jackson and 
Bernstein's inequalities of order ^ = 1/r — 1/p > U, where u = {HegH^^lggx). Taking 
11 = T, Lemma [2. 1U.4I shows that satisfies the Jackson and Bernstein's inequalities 
of order ^ = 1/r — 1/p > U, since 7 = s + (1 — a)^d (the required condition). 

By Theorem USUI for U < ^ < 1, 

Since ^ = ^ + ^ = ^(i - i) + i = 0^ + i, Corollary EM gives 

with 7 = s + d6^{l — a) = s + (i6'^-^^^ = s + 9{'y — s) = (1 — 6)s + ^7, which proves 
the result. ■ 
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